полиномное время выполнения

 

полиномное время выполнения
Р
Если время выполнения, заданное как функция длины входа, описывается полиномом, то говорится, что алгоритм имеет полиномное время выполнения. Алгоритмы с полиномным временем выполнения являются суб-экспоненциальными, но не все суб-экспоненциальные алгоритмы имеют полиномное время выполнения; пример - e**(p*x) [Криптографический словарь Карэна Исагулиева - www.racal.ru]
[http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом